Loss Functions , Complexities , and the Legendre Transformation 1

نویسندگان

  • Yuri Kalnishkan
  • Volodya Vovk
  • Michael V. Vyugin
چکیده

The paper introduces a way of re-constructing a loss function from predictive complexity. We show that a loss function and expectations of the corresponding predictive complexity w.r.t. the Bernoulli distribution are related through the Legendre transformation. It is shown that if two loss functions specify the same complexity then they are equivalent in a strong sense. The expectations are also related to the so called generalized entropy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error Estimates for Gauss Quadrature Formulas for Analytic Functions

1. Introduction. The estimation of quadrature errors for analytic functions has been considered by Davis and Rabinowitz [1]. An estimate for the error of the Gaussian quadrature formula for analytic functions was obtained by Davis [2]. McNamee [3] has also discussed the estimation of error of the Gauss-Legendre quadrature for analytic functions. Convergence of the Gaussian quadratures was discu...

متن کامل

Using shifted Legendre scaling functions for solving fractional biochemical reaction problem

In this paper, biochemical reaction problem is given in the form of a system of non-linear differential equations involving Caputo fractional derivative. The aim is to suggest an instrumental scheme to approximate the solution of this problem. To achieve this goal, the fractional derivation terms are expanded as the elements of shifted Legendre scaling functions. Then, applying operational matr...

متن کامل

On Parameter Differentiation for Integral Representations of Associated Legendre Functions

For integral representations of associated Legendre functions in terms of modified Bessel functions, we establish justification for differentiation under the integral sign with respect to parameters. With this justification, derivatives for associated Legendre functions of the first and second kind with respect to the degree are evaluated at odd-halfinteger degrees, for general complex-orders, ...

متن کامل

SOLVING NONLINEAR TWO-DIMENSIONAL VOLTERRA INTEGRAL EQUATIONS OF THE FIRST-KIND USING BIVARIATE SHIFTED LEGENDRE FUNCTIONS

In this paper, a method for finding an approximate solution of a class of two-dimensional nonlinear Volterra integral equations of the first-kind is proposed. This problem is transformedto a nonlinear two-dimensional Volterra integral equation of the second-kind. The properties ofthe bivariate shifted Legendre functions are presented. The operational matrices of integrationtogether with the produ...

متن کامل

Numerical solution of nonlinear integral equations by Galerkin methods with hybrid Legendre and Block-Pulse functions

In this paper, we use a combination of Legendre and Block-Pulse functionson the interval [0; 1] to solve the nonlinear integral equation of the second kind.The nonlinear part of the integral equation is approximated by Hybrid Legen-dre Block-Pulse functions, and the nonlinear integral equation is reduced to asystem of nonlinear equations. We give some numerical examples. To showapplicability of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013